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Abstract. Let S be an ergodic measure- preserving automorph- 
ism on a non-atomic probability space, and let T be the time-one 
map of a topologically weak mixing suspension flow over an irre- 
ducible subshift of finite type under a Holder ceiling function. We 
show that if the measure-theoretic entropy of S is strictly less than 
the topological entropy of T, then there exists an embedding from 
the measure-preserving automorphism into the suspension flow. 
As a corollary of this result and the symbolic dynamics for geo- 
desic flows on compact surfaces of negative curvature developed 
by Bowen [0 and Ratner we also obtain an embedding from 
the measure-preserving automorphism into a geodesic flow, when- 
ever the measure-theoretic entropy of S is strictly less than the 
topological entropy of the time-one map of the geodesic flow. 

1. Introduction 

Let F be a homeomorphism of a compact metric space T. Let S be an 
ergodic measure-preserving automorphism on a non-atomic probability 
space Q with an invariant measure v. An embedding of (Q, u, S) into 
(r, F) is a measurable mapping \I> : Q — > F such that the restriction of 
f to a set of full measure Q' is an injection, and ^f(S(co)) = F(^>(u)) 
for all u G Q'. Thus existence of an embedding of (Q, u, S) into (T, F) is 
equivalent to the existence of a F-invariant measure v' on T that makes 
(r, z/, F) isomorphic to v, S). We say that the topological dynami- 
cal system (T, F) is universal if for every invertible ergodic measure- 
preserving system (Q, u, S) with measure-theoretic entropy strictly less 
than the topological entropy of (T, F) there exists an embedding of 
(fi, v, S) into (r, F), and we say that (T, F) is fully universal if the 
embedding can be chosen so that the push-forward of the measure on 



f2 is fully supported on T. Let us remark that Lind and Thouvenot f27 



used the term 'universal' to mean what we are calling 'fully universal.' 
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The Krieger finite generator theorem [17, 19] says that the full-shift 



with a finite number of symbols is universal. Krieger also proved that 



mixing subshifts of finite type are universal |H] (see also the proof 
given by Denker ||, Theorem 28.1]) and raised the question of when a 
homeomorphism of a compact metric is universal. The time- one map 
of a flow (G*)teK is the map G l . 

Theorem 1. The time- one map map flow of a geodesic flow on a 
compact surface of variable negative curvature is universal. 

We will prove Theorem |1] by exploiting the symbolic representation 
of geodesic flows developed by Bowen |5j and Ratner and prov- 



ing our main result, that topologically weak mixing suspension flows 
over irreducible subshifts of finite type under Holder continuous ceiling 
functions are also universal. 

A related approach was taken by Lind and Thouvenot Section 5] 
in their proof that hyperbolic (two-dimensional) toral automorphisms 
are fully universal. They used the fact that hyperbolic toral automor- 
phisms can be represented as irreducible shifts of finite type. 

The associated matrix of a quasi-hyperbolic toral automorphism has 
no roots of unity as eigenvalues, but may have other eigenvalues on the 



unit circle. Lind and Thouenot |27| asked whether quasi-hyperbolic 



toral automorphisms (which do not have representations as shifts of 
finite type p3| , Section 6], |24], Theorem 4]) are fully universal. In a 
forthcoming paper |HJ , we show that all toral automorphisms are uni- 



versal and that all quasi-hyperbolic automorphisms are fully universal. 

In what follows, we review all the necessary terminology required for 
stating our main result. 

Let V be a finite set of symbols of cardinality j^V] we will always 
assume that #V > 2. Let 9 : V z -»■ be the shift defined by 
Q(y)i = Vi+i f° r all U £ ^ Z and ah 2 G Z. We endow V z with the 
standard product metric and Borel a-algebra. Sometimes V z is called 
a full-shift. Let 21 be a square zero-one matrix of order #V. Also 
assume that 21 is irreducible; that is, for all 1 < i, j < #V, there exists 
n G Z+ such that 2l n (z,j) > 0. Define 

Y := {y G V z : Qi( yi y i+l ) = 1 for all i G Z} . 

Thus Y is the set of all bi-infinite paths of the directed graph on V with 
adjacency matrix 21; since 21 is assumed to be irreducible, the graph 
is strongly connected. We say that Y is an irreducible subshift of 
finite type; see p5| , Chapter 2] for background. More generally, we 
say that X is a subshift, if X is a closed shift-invariant subset of 
V z (of course X is endowed with the Borel a-algebra). We will call 
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a subshift non-trivial if it does not consist of a finite set of points. 
(When talking about subshifts, the map will always be the shift map, 
9, and it may be left implicit). 

Let Y be an irreducible subshift of finite type and let / : Y — > (0, oo) 
be Holder continuous. Set 

susp(F, /) := {(y, s) G Y x [0, oo) : y G Y, < s < f(y)} . 

We define the flow (T*) teR on susp(F, /) by setting T*(y, s) = (y,s + 1) 
and identifying the points (9y,0) = (y,f(y)). More precisely, for all 
y G Y, set := and f {n+1) (y) := f {n) (y) + f(6 n y) for all n G Z. 

For all (y, s) G susp(Y, /), and t G R, there is a unique n6Z such that 
< S + t < } (n+1) (|/); we set 

7%*) = (0 B i/,a + f -/<%)). 

Sometimes (susp(F, /), (T*)^) is called the suspension flow over F 
under the ceiling function / or a hyperbolic symbolic flow [|J. The 
Bowen- Walters distance [|| makes susp(Y,/) a compact metric space, 
where a neighbourhood about a point (y, s) G susp(F, /) contains all 
the points T*(u7, s) G susp(F, /), where \t\ is small and to is close to 
y. With respect to the topology generated, T* is a homeomorphism on 
susp(T,/) for all t G R. 

Following Pollicott and Parry Page 95] we say that the flow 
(susp(Y, /), (T*)t e R) is topological ly weak mixing if there does not 
exist a non-constant continuous eigenfunction function F from the sus- 
pension space to the complex unit circle, so that for all t G R, we have 
F o T l = e 2nll3t F, for some eigenvalue j3 > 0; note that for our pur- 
poses, the eigenvalue condition is equivalent to the usual definition of 



topological weak mixing [[16|, Theorem 2.3 and Theorem 2.5]. (In more 
general settings, the eigenvalue condition is a weaker condition than the 
standard condition [|16|, Theorem 2.3 and Example 2.7]). A simple, yet 
representative, example in which (susp(Y, /), (T*) ie ig) is topologically 
weak mixing is the Totoki flow given by Y = {0, 1} , and f(y) = a yo 
for all G Y, where a , a\ are positive real numbers whose ratio is 



irrational p4 \. 



Theorem 2. The time- one map of a topologically weak mixing sus- 
pension flow over an irreducible subshift of finite type under a Holder 
continuous function is universal. 

We will prove Theorem |] by first proving a result in the special case 
of a non-trivial ergodic subshift; Theorem || below, in combination with 
the Jewett-Krieger theorem will imply Theorem |2|. See 0, 18, 20, 13 
for more on the Jewett-Krieger theorem. 
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Theorem 3. Let (X, 9) be a non-trivial ergodic subshift with invari- 
ant measure \i. Let (susp(Y, /), (T 4 ) tgK ) be a topologically weak mixing 
suspension flow over an irreducible subshift of finite type Y under a 
Holder continuous function f : Y — > (0, oo). If the topological entropy 
of (X, 9) is strictly less than the topological entropy of (susp(Y, /), T 1 ), 
then there exists an embedding of(X,(j,,Q) into (susp(Y, /), T 1 ). 

Note in Theorem [| the condition that (X, 9) has strictly less topo- 
logical entropy than the topological entropy of (susp(Y, f),T x ) implies 
that the measure-theoretic entropy of (X, fi, 9) is strictly less than the 
topological entropy of (susp(Y, f),T x ). 



Proof of Theorem |j. By the Jewett-Krieger theorem [20 1 , a non-atomic 



probability space endowed with an ergodic measure-preserving auto- 
morphism with finite measure-theoretic entropy is isomorphic to a 
uniquely ergodic subshift equipped with its invariant measure. Notice 
that by the variational principle [[T2|], the topological entropy of the 
uniquely ergodic subshift is equal to the measure-theoretic entropy of 
the initial automorphism. Hence, composing this isomorphism with the 
embedding given by Theorem ^ produces the required embedding. □ 

Let us remark that the embedding that we define to prove Theorem 
D is not continuous. 

Question 1. Let {X,9) be a subshift equipped with an invariant mea- 
sure \i. Let (susp(Y, /), (T*)t 6 R) be a topologically weak mixing sus- 
pension over an irreducible subshift of finite type Y under a Holder 
continuous function f : Y — > (0, oo). 

If the measure-theoretic entropy of {X,9) is (strictly) less than the 
topological entropy of (susp(Y~, /), T 1 ), under which conditions must 
there exist an embedding \& : X — > susp(Y,/) where the continuity 
points have full measure ? 

Mappings satisfying the property in the question are said to be fini- 
tary (see [^] and [[nj for more information). 

It remains to prove Theorems [I] and ^ but next we discuss an ap- 
plication of Theorem [l] that was the original motivation of Theorem 
0. We thank Jean-Paul Thouvenot |33| who suggested that Theorem || 
could be used to prove Theorem [I], from which one can obtain a neg- 
ative answer to the following problem posed by Frangois Ledrappier, 
Federico Rodriguez Hertz, and Jana Rodriguez Hertz |22| : 

Let (G*)teM be geodesic flow on a compact surface of 
variable negative curvature Ai, with unit tangent bun- 
dle XJT(M). Suppose that G n {w) ^ w for all n e Z\{0} 
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and for all w G UT(.M). If a measure A is invariant and 
ergodic under the group (G n ) ng z, must it be invariant 
under (G*) teR ? 

Corollary 4. Let (G 1 )^ be geodesic flow on a compact surface of 
variable negative curvature. There is a measure A that is invariant and 
ergodic under the group (G n ) n <zz, but not invariant under (G*)i G R. 

Corollary |] is immediate from Theorem [I], and the simple fact that 
there exists an ergodic measure-preserving automorphism that has ar- 
bitrarily small entropy and does not admit a square root. Let us remark 



that by appealing to a result of Ornstein p8| , which says that there 
exists a K- automorphism that does not admit a square root, one can 
also require that (UT(Ai), A, T 1 ) is a i^-automorphism. 

The following related question is also due to Frangois Ledrappier, 
Federico Rodriguez Hertz, and Jana Rodriguez Hertz |22| : 

Let (G f *)t e K be geodesic flow on a compact surface of 
variable negative curvature A4, with unit tangent bun- 
dle UT(jM). Suppose that G n {w) ^ w for all n G Z\{0} 
and for all w G XJT(Ai). If a set is minimal under the 



action of must it be minimal under (G r 



In the appendix, we give a negative answer to this question (we note 
that this implies a negative answer to the earlier question). 

We prove Theorem [I] and Corollary |] in Section ^[ In the next 
section, we give an outline of the proof of Theorem [| that will also give 
criteria for topological weak mixing for suspensions flows of subshifts 
of finite type under Holder continuous ceiling functions. In Section |3|, 
we will assemble some lemmas that will help us define the embedding 
of Theorem |^ in Section f|. 



2. Background and proof sketch 

In this section, we first introduce some basic terminology. Second, we 
will discuss topological weak mixing for suspension flows and thirdly, 
we will discuss the basic approach and highlight the main ideas of the 
proof. 

2.1. Basic terminology. Let X be a non-trivial subshift. Let iGl 
and n G Z + . We say that the finite string xq ■ ■ ■ x n _\ = Xq _1 is a block 
of size n. Let B n (X) := {xq" 1 : x G X} denote the set of all blocks of 
size n in X. We refer to all members of B(X) = [J neZ + B n (X), as X- 
blocks. Given two X-blocks Xq _1 and z^ L ~ 1 we let their concatenation 
be given by 



6 



A. QUAS AND T. SOO 



Xq . . . X n —\ZQ . . . Z m —i — Xq Zq , 

(1) 

whenever the concatenation is also a X-block. We say that a block Xq -1 
appears in z™~ 1 or z G X if there exists k G Z such that z^. +n ~ 1 = 
Xq ~ . In order to distinguish between a; G X and 6*x G X, sometimes 
we will use the symbol "." to indicate the position of the origin, so that 
if x = ■ ■ ■ X-2X-\-xqX\X2 ■ ■ ■ then 6x = ■ ■ ■ X-%X-\Xq.x-lX2 

Let F be an irreducible subshift of finite type, and let / : Y — > 
(0, oo). Given (y, s) G susp(Y, /) for each m G Z, there exists a t G K. 
such that T*(y, s) = (# m 2/, 0); for any n > m, we say that the F-block 
y^ -1 begins at t (in (y, s)). For ?/ G Y, we define the length in the 
suspension of the F-block y^ 1 in ?/ by 

n-l 

Leu(y, /; m, n - 1) = f(-™\9 m y) = Y^ffiy) (2) 

Note the difference between the size of a block (number of symbols) 
and length of a block in the suspension. In general, the length in 
the suspension of any F-block y^ may depend on the whole bi-infinite 
sequence y. We define the maximum length in the suspension of 
a block y™ -1 by 

MLen(C-\ /) := max {f^\z) :zeY, z™" 1 = y^ 1 } . 

Similarly, for a block y™" 1 define 

mLen(C _1 , /) := min {f m \z) :zeY, z^ 1 = y™' 1 } . 

Let t > 0, for Y' CY define 

Bt(Y', f) := {B G B(y') : MLen(5, /)<*}. (3) 

We say that (susp(Y, /), (T') t6K ) satisfies specification if for all e > 
0, there exists L £ such that given any two blocks A , A x G -B(F), and a 
real number L > L £ +MLen(A , f), there exists (y, 0) G susp(Y, /) such 
that Aq begins at and Ai begins within e of L. Consider again the To- 
toki flow where Y = {0, 1} , and f{y) = a yo for all y G V, where ao, ai 
are positive real numbers. It is easy to verify that (susp(Y, /), (T*)^) 
satisfies specification if and only if ao/ai is irrational. 

2.2. Topological weak mixing. We discuss in this sub-section some 
criteria equivalent to topological weak mixing of suspension flows. 

Let Y be a subshift of finite type, and let / : Y — > (0,oo). If 
z G Y is periodic, we let per(z) be the least positive integer such that 
gpcr{z) z _ z p er i oa > i n suspension is 

PLen(2;, /) := Len(z, /; 1, per(z)). 
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For any non-empty Acl \ {0}, let span(A) denote the closure of 
the finite integer combinations of elements of A. Since this is a closed 
subgroup of R, it is either R or a subgroup of the form cL for some 
c > 0. In the latter case, we define gcd(A) = c and if span(^4) = K, we 
define gcd(A) = 0. 

We say that / : Y — > (0, oo) is filling if it satisfies the following 
properties. 

(i) The function / is Holder continuous. 

(ii) The set of all periods in the suspension has greatest common 
divisor equal to zero. 

We say that two functions / and g are Holder cohomologous if 

there exists a Holder continuous function h such that f = g + h — ho0. 

Proposition 5 (Equivalent notions of topological weak mixing). Let 

(susp(Y, /), (T*)t £ K) be the suspension flow over an irreducible subshift 
of finite type Y under a Holder continuous ceiling function f : Y — > 
(0,oo). The following conditions are equivalent. 

(a) The suspension flow is topologically weak mixing. 

(b ) The ceiling function is filling. 

(c) The suspension flow satisfies specification. 

(d) The ceiling function f is not Holder cohomologous to a function h 
taking values in /3Z for some > 0. 

This proposition is essentially standard. We remark that our proofs 
of Theorems ^| and Theorem |]only require Proposition |5] (@ =>- (|B])); 
we give brief details of this implication. A slightly generalized version 
of (0)=^ (§) appears in our proof of Lemma |8](|F|). 

To see (@) implies ([5]), we argue by the contrapositive. If / fails to 
be filling, the periods in the suspension must all lie in a subgroup /3Z 
of the reals. In this case a version of the Livschitz theorem appearing 
in the book of Parry and Pollicott pU| Proposition 5.2] implies that / 
is cohomologous to a function h taking values in /3Z (so that (^) fails). 
This can then be used to construct a continuous eigenfunction 

F(y, s) = e a**(*-Mi/))/0 

which satisfies F(T t (y,s)) = e 2nlt ^F(y, s), contradicting fla]). 

Proposition [| explains the role of the assumption that the suspension 
flow is topologically weak mixing in Theorem [|. If the suspension 
flow is not assumed to be topologically weak-mixing, the conclusion of 
Theorem [| may fail. If Condition (|3D fails, then the ceiling function 
is cohomologous to a function that takes values in /3Z. If /3 is not of 
the form 1/n, then any measure-preserving transformation that can be 
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embedded into susp(Y, /) must have a (measurable) eigenfunction and 
hence cannot be weak- mixing (in the measure-theoretic sense). On the 
other hand if (3 is of the form 1/n, then more straightforward methods 
establish the existence of an embedding. 

2.3. The basic approach. Suppose that (X, 9) is a non-trivial ergodic 
subshift with invariant measure \x. Let (susp(Y, /), (T 4 ) igK ) be a topo- 
logically weak mixing suspension over an irreducible subshift of finite 
type Y under a Holder continuous function / : Y — > (0, oo). Assume 
that the topological entropy of (X, 9) is strictly less than topological 
entropy of (susp(Y, /), T 1 ). 

Our approach is to partition a point x G X into X-blocks (xn\ +1 ) i 2 
and then encode each of these blocks into corresponding ^-blocks 
(0(xn* +1 1 )) i6Z - Specification allows us to piece together F-blocks and 
produce an element *ff(x) = (y(x), s(x)) G susp(Y~, /); however this 
must be done is such way so as to guarantee that ty(0(x)) = T : (\l/(x)). 
In addition, some care is needed to ensure that we can recover x from 

The following special case of Alpern's multiple Rokhlin tower theo- 
rem |TD[ will be used to produce the partitions. 

Lemma 6 (Alpern's theorem 0). Let (X,9) be a non-trivial ergodic 
subshift with an invariant measure fi. For any positive integer n there 
exist two measurable sets Qi,Q2, such that {# J (Qi)}J = o U (Q2)} 7 j =0 
give a partition of X (modulo a null set). 

Using Lemma we can define a function 

M{x) = {ueZ: 9 u (x) GQiU Q 2 } C Z 

that gives an equivariant subset of Z; that is, for x G X, if M(x) is the 
subset of Z assigned to x, then M(9x) is obtained by subtracting 1 from 
each elements of M(x). Let (n^jgz = (rii(x))i e z be the enumeration 
of M(x) such that ... < n_ 2 (x) < < n (x) < < ni(x) < 

n 2 (x) < .... The point x can then be partitioned into X-blocks as 

t — ■ ■ ■ T n _1 ^"i^ 1 ™.12-1 . . . 
^ Jj n- 1 ^no ni 

As a consequence of the fact that the topological entropy of (X, 9) 
is strictly less than that topological entropy of T x , there will exist 
a G (0, 1) such that for all n sufficiently large, we have 

#(F"(X) U B n+1 (X)) < #£ (1 _ a)n (Y, /); 

see the proof of Lemma (|H|) for details. Thus there exists an in- 
jection from 0x : B n (X) U B n+1 (X) -> B (l _ a)n (Y, f), which encodes 
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n-blocks and (n + l)-blocks of X into (shorter) V-blocks of length in 
the suspension at most (1 — a)n. 

For each i G Z, we will set A4 = Xn- +1 1 an d 

^i(x) = • • • .<pi(A ) • • • g y, 

where 0i(A o ) is suitably extended to become an element of Y. Let 
= T~ no(x) (^i(x), 0). At this stage ^1 encodes only the block A , 
but we will define subsequent that will encode successively more 
of the blocks A t that appear in x. Observe that since the n^x) were 
chosen in an equivariant way, we have that ^\{9 k x) = T kj &i(x) for all 
k G [no, rii). In this way, ^1 maps x in such a way that the block A 
is encoded and starts exactly at time uq{x) in the image. The above 
will ensure that the encoded block has length in the suspension of 
approximately (1 — a)n, so that in the suspension, the encoded version 
of the block is approximately an shorter than the original block. 

By an additional application of Alpern's multiple Rokhlin tower the- 
orem, we may choose a much sparser (two-sided) subsequence (n^)j G z 
of (rij) in an equivariant way, where again . . . n'_ x < n' < < n' t . . .. 

n',,—1 

Define level two blocks by A\ = x ) +1 , so that A' consists of the 

i 

concatenation of A a , A a+ i, . . . , A^-i for some a < < b. As long as 
the size n above (appearing in the first application of Alpern's lemma) 
is taken sufficiently large (depending on a and how long it takes for 
specification to 'kick in'), it is possible to place filler blocks in the gaps 
of length in the suspension approximately not between the encodings 
of the (At) a<i<b to make a second order block in which each encoded 
block starts within a fixed precision, 2 _1 say, of the desired starting 
location nj(x). Again this finite block is extended to a point ip2{x) 
in Y. The second approximation to the embedding is then given by 
^2(2;) = T _n o( a; )(^ 2 (x), 0). Now the encoded A' block starts exactly at 
n' (x), while the (Aj) a <j<fe start approximately at rij(x). 

In order to iterate this construction, one minor issue is that to achieve 
the packing at the next stage, it is necessary to ensure again that the 
encoded level two blocks are shorter (by an amount that depends on 
the placement accuracy that we want to obtain in the third level) than 
the level two blocks in the source. We achieve this by using shorter filler 
between some of the last level one blocks (the crumple zone) forming 
the level two block. 

The inductive step is illustrated in Figure 0. 

The Borel-Cantelli lemma will be used to ensure that almost every 
point only is in finitely many crumple zones. For a point that it is in 
finitely many crumple zones, we will check that ^ n (x) forms a Cauchy 
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Crumple zone 




Level k encoded block 
Level k filler 



Figure 1. Inductive step building the (k + l)st level 
map from the kth level map. Notice the crumple zone 
on the right is compressed to ensure the image block is 
shorter than the source, allowing subsequent levels to 
accurately position blocks 

sequence, and therefore converges to a limit. This will allow us to 
define the embedding. 

More formally, we will obtain a sequence of mappings from X to 
susp(Y, /) with the following properties. 

Proposition 7. Suppose that (X, 9) is a non-trivial ergodic subshift 
with invariant measure \i. Let (susp(Y, /), (T*) igK ) be a topologically 
weak mixing suspension flow over an irreducible subshift of finite type 
Y under a Holder continuous function f : Y — > (0, oo). Let W be an 
arbitrary Y -block. If the topological entropy of(X, 6) is strictly less than 
the topological entropy of (susp(Y, /), T l ), then there exists a sequence 
of measurable maps : X — >■ susp(Y, /) and a subset X' C X with 
n{X') = 1, with the following properties. 

(a) For all x G X' and for all sufficiently large i G Z + we have 

V i (dx)=T 1 * i {x). 

(b) For all x G X' , we have lim^oo ^(x) := ^l{x) = (y(x),s(x)) G 
susp(Y, /) exists. 

(c) For all x G X' , we have that y(x) is aperiodic; that is, there does 
not exist m G Z \ {0} such that 8 m y(x) = y(x). 

(d) For all x G X' , we have that y _1 (y(x)) C {6 n x : n G Z}. 

(e) For all x G X' , the block W appears in y(x) infinitely often in the 
positive coordinates and in the negative coordinates. 
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The proof of Theorem |3] follows easily from Proposition [7]. Condition 
(||) is not required for the proof of Theorem |3], but is necessary for our 
proof of Theorem |l[ 

Proof of Theorem [|. We apply Proposition [7| with an arbitrary F-block 
W. That V(9(x)) = T l (^(x)) follows from (g) and (§). To see that ^ 
is an injection, let x 7^ x' G X' and assume = By Property 

©, x' = 6 n x for some neZ. This implies = \t>(x') = T n (^(x)) 
which gives a contradiction using 

□ 



3. Key Ingredients 

In this section, we will define, using Alpern's multiple Rokhlin tower 
theorem [Hj, equivariant subsets of Z, as a function on a non-trivial 



ergodic subshift; following Keane and Smorodinsky [[14], |l5j, we think 



of elements of these subsets as markers. These two ingredients will 
allow us to define the embedding of Theorem |3| in Section f|. 

Before we state Lemma |8|, we need some additional notation. Let Y 
be an irreducible subshift of finite type. Given any A,B6 B(Y) there 
is a C G B(Y) such that ACB G B(Y). In the case, where AB £ B(Y), 
we define the connecting block of A and B to be the block C[A, B] 
such that A ■ C[A,B] -Be B(Y) with the least maximum length in 
the suspension, where we break ties by assigning a lexicographic order 
on B(Y); in the case where AB e B(Y), we let AC[A,B] B = AB, 
and say that C[A, B] is an empty connecting block, and assign it zero 
maximum length in the suspension. Sometimes to make expressions 
more readable, we will omit a connecting block and write 

A C[A,B] B = A^ B. 

Clearly, the maximum lengths in the suspension of all connecting blocks 
are bounded above. 

Given a block A e B(Y), we let 

Y \ A := {y G Y : A does not appear in y} . 

Note that Y \ A is a subshift of finite type. 

k times 

For any B G B(Y) such that BB G B(Y), let B k := B~^~B for any 
integer k > 1, and let B G Y be the periodic point with 

B= ■ ■ ■ BB.BB ■ ■ ■ . 



Lemma 8. Let (susp(Y, /), (T*) 4eK ) be a topologically weak mixing sus- 
pension flow over an irreducible subshift of finite type Y under a Holder 
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continuous ceiling function f . Let (X, 9) be a non-trivial subshift. Sup- 
pose that the topological entropy of (X, 9) is strictly less than the topo- 
logical entropy of (susp(Y, /), T 1 ). 

Given any W £ B(Y), there exist Y -blocks (, ), L, R 1; R 2 . . and 
non- decreasing integers (K n ) n<E %+, (k n ) n£ z+, (L n ) ne z+ with the following 
properties. 

(A) The concatenations LL and R« R« for all i £ Z + , are also Y- 
blocks. 

(B) We have gcd ( PLen(L, /), PLen(R, /)) < 2 -i for every i > 1. 

(C) The block W appears in the blocks ( and ). 

(D) The concatenations { { and ) ) are also Y -blocks. The block ( does 
not appear in the periodic point ) , and the block ) does not appear 
in the periodic point ( . 

(E) For all nonnegative integers I and r, the Y -block 

C[{,L] \I - Rl C[R;,>] 

does not contain ( hl or ) l . 

(F) For any two blocks A , A\ £ B{Y) and for all L > Lj+MLen(A , /), 
there exists (z, 0) £ susp(Y, /) with the following properties. 

(i) 

z = ---)) -.A D A 1 - ((•••, 

where D is given by 

C[A ,(] ( Ki - L* ~ Rl ^ ) Ki CD.AJ, (4) 

for some positive integers i and r. 
(ii) The block A\ begins within 2 • 2~* of L. 

(Hi) For all w £ Y , and all positive integers £' and r' , we have 
that the block A\ begins within 3 • 2~ l of L in (w',0), where 

w' = ) ) — . A D A x D w wi 

and D is the block 

C[A U {\ ( Ki - i/ ~ Rf - ) Ki C[),w ] 

(G) The sequence (K n ) neZ satisfies 

K n > 2K n _ x + 2fc n _i + n. (5) 

(H) There exists a £ (0, 1) such that for all i sufficiently large, there 
exists F £ B(Y) and an injection 

<P : B\X) U B i+1 (X) £ (1 _ a)i (Y \ F, /) 

such that the following hold. 

(i) The block F appears in both { and ). 

(ii) For all B £ B^X) U B i+1 (X), we have ) <p{B) ( £ B(Y). 
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(Hi) For all B G B l (X) U B 1+1 {X), the only appearance of ) in 
) <p{B) { is in the leftmost position; and the only appearance 
of ( is in the rightmost position. 

The map from Lemma |8] (|H]) allows us to encode X-blocks into Y- 
blocks, which we think of as blocks of information. The resulting blocks 
of information are extended to become elements of Y using the blocks 
( and ), and then joined together using Lemma || (0), which allows us 
to prescribe where they begin within a certain accuracy, at the cost of 
placing a filler block in between two blocks of information. Thus we 
obtain an alternating sequence of information and filler blocks. 

We need to be able to distinguish the information from the filler, and 
this is done by bracketing the filler with concatenations of the blocks 
( and ). One technicality is that although we can demand that the 
blocks ( and ) do not appear in the information, it turns out that it is 
too much to ask that they do not appear in the filler; see Example |T] in 
Section |6]. However, we can demand that the number of ( and ) that 
appear in the filler is smaller than the number of ( and ) blocks used 
to bracket the filler. Although, the blocks ( and ) do not appear in the 
information, we need condition ( |Hiii| ) of Lemma [5], to assure us that we 
are able to distinguish the beginning or end of a block of information 
with the end of beginning of a ) or (, respectively. 

Proof of Lemma ([A]) and (|B|). We first select the blocks L and (Rj). 
We consider two cases. If there exist L and R for which L L and R R 
are both legal and such that gcd(PLen(L, /), PLen(R, /)) = 0, then let 
Ri = R for each i. 

Otherwise, let z 1 G Y be a periodic point. Let L be the periodic 
block forming z l . Fix an integer % > 1. There exists a positive integer 
n so that PLen(^ 1 ,/)/n < 2~\ By Proposition^ (|a|) — > (|]), we have 
that / is filling; thus there exists a periodic point z 2 G Y such that 
PLen(,z 2 , /) G" (PLen(z 1 , /)/n!)Z. Let Rj be the periodic block forming 
z 2 . Let gcd ( PLen(V, /), PLen(2; 2 , /)) = r. Since r > 0, but is not a 
multiple of PLen(z l , f)/n\, we must have PLen(z 1 ,/) = rm for some 
integer m > n, from which we conclude that r < 2~\ 

Notice that the periods in the suspension of the R« must approach 
infinity as i — > oo as otherwise infinitely many Rj would be identical 
by the pigeonhole principle and could be expressed as R. This would 
fall into the case considered above. □ 

Proof of Lemma | (0) and (0). Let V = W- C[W, W] be the shortest 
word containing W that can be periodically concatenated. Fix a p > 2 
such that h top (X, 6) < /i top (susp(F \ V^,/),! 11 ) (such a p exists as 
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the right side converges to /i top (susp(Y, /), T 1 ) as p — > oo [p6|). Set 
F = VP. 

Let ( and ) be two blocks of the form F 10 [/F 10 , where the C/'s are 
chosen to ensure that ( does not appear in ), ) does not appear in ( 
and neither of ( or ) can be written as a power of a shorter block. 

To see why such f/'s must exist, we argue as follows. Choose a 
Q' G B{Y) that does not appear in F. Choose a Q G B(Y) that does 
not appear in 

• • • FF — Q' — FF • • • . 

Set 

( : = F 10 ^ Q - F 10 . 

Choose an integer n > 10 such that F n does not appear in ( and so 
that mLen(F n ,/) > MLen(Q,/). Set 

) : = F n — Q' — F n . 

Finally, since F n does not appear in (, it follows that ) does not 
appear in (. By the definition of Q and the fact that MLen(Q, /) < 
mLen(F n ,/), we have that Q does not appear in ), and thus neither 
does (. 

We may additionally assume that p was chosen so that 

PLen((, /) > mLen(F, /) = mLen(V p , /) > PLen(L, /) 

and also PLen(), /) > PLen(R, /) in the case that Rj = R for all i > 1. 

□ 

Proof of Lemma ([E]). Observe that ([ED is satisfied for some (ki) if 
and only if L and Rj are not in the orbit of ( or ) for all i G Z + . For 
this it suffices to check that the periods in the suspension of L and Rj 
differ from those of ( and ) . 

Since ( and ) have longer period in the suspension than L by con- 
struction, the conclusion is straightforward for L. Similarly for the Ri 
if all of the R, are equal to R. 

Otherwise, by the remark made in the proof of parts (0) and (0), for 
sufficiently large i, the period in the suspension of Rj would exceed the 
periods in the suspension of ( and ) . Discarding those Rj for which this 
fails and re-numbering (this can be done without affecting any previous 
stage of the construction), we obtain the desired conclusion. □ 

Proof of Lemma (0) and (£j|) . It will become clear that it does not 
matter how we define Ki for the purposes of conditions (|Fi|) and (Fii). 
We will need to make Ki large to satisfy condition ( |Fiii|) . Hence satis- 
fying (|j) is trivial. 
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A straightforward calculation shows that for all v,v' G Y, and 
—l(v, v') < i < j < i(v, v'), we have that 

| Len(v, f;i,j)- Len(v', f;i,j)\< M2~ c ^- m ^™ , (6) 

where t(v,v') = min{|j| G Z : Vj ^ fj}, M > \\f\\ is some constant 
independent of v,v' and c G (0, 1) is the Holder exponent of /. 
Let G(m, n) be the F-block given by the concatenation 

CL4 ,<] ( K > - L 2N+m - Rf +n - ) Ki C^AJ, 

where N, m, n are nonnegative integers. We first choose a suitable value 
for N. Consider 

z(m, n) = ■ ■ ■ ) ) ^ . A G(m, n) A\ ^ { { • ■ ■ 

We think of the blocks j J 2N+m as concatenations L m and sim- 
ilarly with the Rj blocks. Writing it this way makes it clear, using 
(|6|), that the length in the suspension of the first block is expo- 
nentially close (in N) to the corresponding block in z(0, 0) uniformly 
in m (and n). Similarly with the second block. Additionally, the 
length in the suspension of the L m block is exponentially close in iV to 
m ■ PLen(L, /), again uniformly in m and n. Similar statements hold 
for the Rj blocks. 

Similarly, the differences of the lengths in the suspension of the other 
corresponding blocks appearing in the concatenations forming z(m,n) 
and z(0, 0) approach exponentially in N, uniformly in m and n. 

Hence if the length in the suspension of the block v4oG(0,0) in 
(z(0,0),0) is b(N) (the iV dependence appears in G(0,0)), the argu- 
ments above show that iV can be chosen so that the length in the 
suspension of the block Aq G(m, n) in z(m, n) is within 1~ % of b(N) + 
mPLen(L, /) + nPLen(R i7 /) uniformly in m and n. Let 

b' = MLen(A , /) + MLen (<C[A Q , (} ( K > - L 2N , /) + 

MLen(c[L,R 4 ] R 2N , /) + MLen ( C[R l7 )] • ) Ki ■ C[), A,} , /) . 

Note that b(N) < b'. By part (0) gcd ( PLen(L, /), PLen(R~ /)) < 
2~ l , thus conditions ( |F~i| ) and ( |b'ii| ) follow by choosing Li > b' + Mi — 
MLen(Ao, /), where Mj is such that for all M > Mi, there is a nonneg- 
ative integer combination of PLen(L, /) and PLen(Rj, /) that approx- 
imates M to within an error of 2 • 2~\ 

To see that condition ([Fiii| ) holds compare z with w'. Observe that 
by (|J) and the definition of D, the difference between the length in the 
suspension of A D in z and w' is bounded by a function of i that goes 
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to as Ki — > oo. Thus we may choose Ki sufficiently large so that A\ 
begins within 3 • 2~ % of L in («/, 0) for all w EY. □ 

Proof of Lemma [| (|HD . Rather than deducing the required result from 
the basic definitions of topological entropy, we will use known results 
that are much more powerful. 

Recall that F was defined in the proof of Lemma § (0 and ([TJ) so 
that h! := /i top (susp(Y \ F), T 1 ) = h top (X, 6) + 25, for some 5 > 0. Let 
P be the set of all periodic points of Y \ F. By |3], Theorem 4.1] in 
conjunction with the isomorphism theorem of Bowen 0, Theorem 2], 
we have that for all u > sufficiently large, 

gh'n ph'u 

«i < # {y £ P : PLen(y, /) < u} < k 2 , (7) 

u u 

for some constants ^1,^2 > 0. 

For the shift space (X, 9), we have that for i sufficiently large 

#B l (X) < e l{h '~ s) . (8) 

Note that by (D), for some constant k > 0, the difference between 
the length in the suspension of a block and its maximum length in the 
suspension is at most n. Thus by (0) and (§), we have that there exists 
a G (0, 1), such that for all i sufficiently large 

#(B\X) U B l+ \X)) < #B (1 _ a)i (Y \ F, /). 

Condition ( |Hii|) is easily satisfied by taking i sufficiently large, since 
the maximum lengths in the suspension of all connecting blocks are 
bounded above. Conditions ([Flip and ( |Hiii| ) can be verified with the 
definitions of F, (, and ). □ 

For a set A, let pow(v4) denote its power set. 

Lemma 9 (Markers upstairs). Let X be a non-trivial subshift with an 
invariant measure /i. Let (ii)^ be a sequence of positive integers such 
that £i + i/£i > 4. There exists a measurable function M : Z + x X — > 
pow(Z) and a set I'd of full measure with the following properties. 

(a) For all i £ Z + and for all x £ X' , we have M(i, 6(x)) = M(i, x) — 1. 

(b) For all < i < j and all x £ X' , we have M(j,x) C M(i,x). 

(c) For all x £ X' , the distance between two successive elements of 
M(l,x) is ii orix + 1. 

(d) For all i > 2 and x £ X' , if u < v are two consecutive elements 
of M(i,x), then £i < v — u < 2£i and the number of elements of 
M(i — l,x) in [u,v] is between £if (2£i_\) and 2£ij£i_\. 
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Proof. By Lemma || there exist two measurable sets Qi, Q2, such that 
{&(Qi)} £ j=o U {Q2)} l j=Q give a partition of X (modulo a null set). 
For each x G X, we let 

M(l, x) = {u G Z : ^(z) G Qi U Q 2 } • 

Clearly, conditions (|a|) (for z = 1) and (||) are satisfied. 

Assume that M(i,x) has been defined so that conditions (|), (|J), 
and (^) hold for all j < i. It remains to define M{i + l,x). Again, 
by Alpern's theorem, there exist two measurable sets Pi, P 2 , such that 
{^(Pi)}^ 1+24_1 U {O j (P 2 )Y-^ +2tl give a partition of A. Consider the 
set 

M(i + l,x)' = {«6Z: u (x) G Pi U P 2 } . 

For each u' G M(z + l,x)', let = inf {u G M(i,a;) : u > u'}. Set 

M(z + 1, x) = {k(u') : v! G M(z + 1, x)'}. □ 

The following definitions will be important in defining the sequence 
of maps in Proposition |7|. Let M be the function from Lemma |9|. For 
each z G Z + and each i6l, let 

N~(x) := sup {2 G M(z',x) : z < 0} (9) 
and A+(x) := inf {2 G M(z, z) : 2 > 0} . (10) 

Corollary 10. Let (ai)^i fre a sequence of positive integers. If 

ti+i > 2 4+2 a^, (11) 

then the function M from Lemma [I] has the additional property that 

H{{x G X : N+ +1 (x) - Nf{x) < 2aiUY) < 2_i ; and 
fx({x G X : N~(x) — Nr +1 ( x ) < 2adi}) < 2~\ 

Hence for fi-almost every x G X' , N^(x) — > 00 and Nf(x) — > —00 as 
z — » 00. 

Proo/. We estimate /i({x G A: N+ +1 (x) - A+(x) < 2a^}), the other 
estimate being identical. From Lemma || N^~(x) is less than 2£j for all 
x. Hence A+ x (x)-A+(x) < 2a^ implies N+ +1 (x) < 2(^+1)4 < 4a^. 

Next, notice since consecutive (z + l)-markers are separated by at 
least one has for each < k < £ i+ i, N^L^x) = £i + \ if and only if 
A i ^ 1 (^ fc (x)) = £i + i — k. Hence the sets (N^_ 1 )~ 1 (k) have equal measure 
for k in the range 1 < k < £ i+ i so that n({x: A i ^ 1 (x) = j}) < l/£i+i for 
all j < £ i+ i. We then see that fj,({x: N+ +1 (x) < Aadi}) < Aai£i/£ i+1 < 
2~ l as required. □ 
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4. Definition of Injection 

Proof of Proposition 0. Suppose that (X, 9) is a non-trival ergodic sub- 
shift with invariant measure /i, and susp(F, /) is a topologically mixing 
suspension flow whose topological entropy exceeds the topological en- 
tropy of (X, 9) as in the statement of the proposition. Let If be a 
F-block. Let (, ), L, R 1; R 2 . . ., (K n ,k n ,L n ) neZ +, and a G (0,1) be 
given by Lemma |^ (K n being the number of ( and ) used to delimit the 
filler blocks between level n blocks, L n being a length in the suspension 
such that any gap of size exceeding L n can be filled up to within 2~ n 
accuracy by level n filler blocks, and a being the compression that can 
be achieved in encoding the first level information blocks). The block 
W appears in ( and ). 

Note that by (|]), for some constant k > 0, the difference between 
the length in the suspension of a block and its maximum length in the 
suspensions is at most k. Let (ai) ie z+ be a sequence of positive integers 
such that 

ai (Li -k)> 2L i+1 . (12) 

The Oj represent the number of level i blocks forming the crumple zone 
when building the level i+1 blocks. Choose t\ > large enough so that 
by Lemma [8] ([H]), there exists an injection <fi : B £l+1 (X) U B £l (X) — > 
B {1 ^ a)h (Y \ F, /) such that ) <j>(B) ( G B(Y) for all B £ B h+1 (X) U 
B £l (X). We can additionally require that l\ is large enough that 

ah > 2Lx. (13) 

We define the subsequent ^ by setting 

£ i+1 = 2 i+2 adi. (14) 

Let M and X' C X be given be Lemma ^, and and N~ be given by 
® and (|T0D, respectively. By Corollary p~0|, N^(x) —> oo and Nf(x) — > 
— oo for /i-almost all x G X'. 

We will recursively define sequences of maps <f>i : X' — > B(Y). Each 
(pi will be extended to a map ipi : X' — > Y by the relation 

^{x) = ■■•)). Ux) <<■■•• (15) 

We set 

:=r^W(^( x ) )0 ) (16) 

for all x G X'. Given (y, s) G susp(F, /), let n 1 ( y y, s) = y and 7T 2 (j/, s) = 
s. We shall inductively construct maps (fii,ipi, satisfying the follow- 
ing properties (previously illustrated in Figure [l]). 

(I) For all x G X'; and for all i > 1, we have ) 0j(x) ( G 5(F). 
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(II) For all x G X' and for alH > 1, we have 

N+(x) - Nr(x) > 2U + MLen(0 4 (x), /). 

(III) For all x G X', i > 1, and all k € [N~(x), N+(x)), we have 

Vi(e k x) =T k ^ l {x). 

(IV) For all x G X' and for all i > 2, if |iV+(x) - iV+ x (x)| > 2^4 
then there exists |e| < 3 • 2 -4 such that 

^(T^^^x))^ 1 = <P^(x) = miT^-^^ix));- 1 ; and 

^(T^-^+^x)) = = ^(r^i^-iOz;)), 

where n is the size of 0j_i(x). 
Let x G X'. Set <p = <p\. By Lemma |8] (0) (|Hii|) , we may set 

^i(z) :=•••)) .01 (^-(a.) • • -^v+w-i) ((•••• 

Note that by Lemma g we have that iVT^x) - N±{x) e {£,£+!}. 
Clearly, by ( JT3I ) and the definition of <p conditions (|), ([TJ) and ( |TTID are 
satisfied. 

Suppose (pi and ipi have been defined and satisfy conditions (^), (|J), 
HI, and (|VD. Consider the set 

{veM^x):^^),^))}. 

Let A r i ^_ 1 (x) = n 1 < n 2 < ■ ■ ■ < rt>~ x < n* < V i H fl (x) be an enumer- 
ation of the set. Let f — j — a% (this is positive because the number 
of level % blocks in a level % + 1 block is at least £i + \/{2£i) > 2 l+l a,i by 
Lemma (Q) and by fll4])). The point ipi + i(x) will be of the form 

■■■)).B 1 F 1 B 2 F 2 ---F j _ 1 B j (( 

where B k = <pi(9 nh x) for each 1 < k < j and the F k are given by 
F(£ k ,r k ), where 

F(£,r) := { Kl - i/ — R[ - . (17) 

We call such an F a ZeueZ i filler block. 

By repeated applications of Lemma || we can choose the £ k and 
such that for 1 < k < j', B k begins within 3 ■ 2~ l of n k in \l/j + i(x) = 
T~ nl tp i+ i(x). For k G [j',j) we simply set F k = F(l, 1) to create the 
crumple zone mentioned earlier in Figure [p. 

We set 0j + i(x) = BiFiB 2 ■ ■ ■ Fj^iBj, and note that property (|) is 
trivially satisfied. We call the (pi + i(x) level i + 1 blocks. 

Notice that the crumple zone consists of a« level i blocks. Each of 
these consists of at most 2£i symbols by Lemma g ([]]), so that \N^{x) — 
A^ti(^)| > 2(ii£i guarantees that x lies in a level i block outside the 
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crumple zone. The construction above then ensures that (|IV|) holds for 
z + 1. 

By construction, we have that MLen(Ffc, /) < + k for k G 
so using (|I|) at level % for these fc's we have 

n k+i _ n k _ MLen ( j p fc; f)>Li- k. 

Since there are Oj such fc's, we obtain 

iV+^x) - iV^x) - MLen(0 i+1 (x), /) > a^U - k) 

Hence by (|12|), condition (|T|) is satisfied at level z + 1. Note that 
property (||D follows immediately from the definition of ^j+i. Hence 
the inductive step is complete. 

Conclusion (||) (of Proposition [7]) follows immediately from property 
(|III| ) and Corollary [H]. Conclusion (|5[) follows from property (|TV|). 
Corollary [10], and the Borel-Cantelli Lemma. 

It remains to show that properties (§), ([|), and (|) (of Proposition 
0) hold. Suppose that 

#(x) := lim %(x) = (y(x),s(x)) G susp(F,/), 

i— >oo 

for all x G X" C X', where X" is also a set of full measure. Let x G X" . 
Let (rij) ie z be an enumeration of the set M(l,x), where n = N±(x). 
For each ieZ, let 

:= tp(x ni ■ 

Recall that in the construction, level 1 blocks (images of 0) are com- 
bined into longer level 2 blocks by placing level 1 filler between the 
pairs of blocks while the leftmost level 1 block in a level 2 block does 
not (yet) have filler next to it and similarly for the rightmost level 1 
block in a level 2 block. At the next stage level 2 blocks are interspersed 
with level 2 filler, again leaving the end blocks bare. Hence, as long 
as N^(x) oo and N~(x) —> oo, then the level of the filler on the 
left of 4>(x) is min{k: Nj~ +l (x) ^ N±(x)} with a similar expression for 
the level of filler on the right. Hence for each x G X", y(x), the first 
coordinate of \l/(x), is of the form 

■ • ■ B- 1 F- 1 B F BiF 1 • • • , (18) 

where the B { are of the form 0(C) for C G B e >(X) U B £i+1 (X) and the 
r i are F-blocks of the form < A " C )* n for some n and some F-block C; 
furthermore, by Lemma ^| (0) and (0), we have that the block C does 
not contain a ( K] or ) K] , with j > n. 

Note that the blocks ) n and ( n appear in y(x) for all n G Z + . Hence 
by Lemma || (|D]), property (^) holds. Since W appears in (, property 
d) holds. 
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Let y G Y be of the form fll8|) . If yo belongs to one of the F blocks, 
then one of the following happens: 

(1) there exist m < < n such that y^ 1 is ( or ); Or 

(2) there exists an i > 1 and an n > such that ) Kl occurs in y^" 1 
but { Kl does not. 

On the other hand, if yo belongs to one of the B blocks, then (0) is 
ruled out by the properties of the filler blocks. ([[]) is ruled out by 
properties of the level one blocks in Lemma |8| (|Ii|) and ( |Hiii| ) . 



For each symbol in y, one can therefore decide whether it belongs 
to one of the B blocks or one of the F blocks. Hence given the first 
coordinate of *&(x), (the element of Y) one can recover the sequence of 
Bi blocks and hence applying (p^ 1 to each of them, one can recover x 
up to translation, completing the proof of property ([|). 

□ 

5. Proof of Theorem |l| 

Bowen and Ratner constructed symbolic dynamics for geodesic flows, 
proving the following theorem. 



Theorem 11 (Bowen, R. § and Ratner, M. JJTJ). Let (W*)t eR be ge- 
odesic flow on a compact surface of variable negative curvature Ai, 
with unit tangent bundle XJT(Ai). There exists a suspension flow 
(susp(Y, /), (T*) t6 ]g) over a subshift of finite type Y under a Holder 
continuous function f : Y — > (0, oo), and a finite-to-one continuous 
surjection from ir : susp(Y, /) — > UT(A^) such that n o W l = T* o n for 
all t G R. 

Furthermore, the subshift of finite type Y can be chosen to be irre- 
ducible [0, Lemma 2.1], 0, Section 3], and n is one-to-one on a set of 
full measure for any measure that is ergodic and fully supported |2"§ , 
Theorem 1 1 1. 8]. 



Note that if map n in Theorem 11 were one-to-one for all ergodic 



measures, then Theorem |T] would follow immediately from Theorem 
0. We will not be able to use Theorem [TT] directly because the map 
we define for Theorem |3] has an image which is in general not fully 
supported. 

One approach is to modify our proof of Theorem ^| so that the em- 
bedding has an image that is fully supported; this may be accomplished 
by enumerating the countable number of F-blocks, and inserting them 
into the filler blocks so that each Y block appears in some level % filler 
block, for some % > 1. Carrying out this more technical construction 
has the advantage that we obtain full universality, rather than just 
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universality. Instead, we will use the following corollary, which is a 
consequence of the Proof of Theorem O given by Bowen H] . 



Corollary 12 (Corollary of Bowen's proof of Theorem 11). There ex- 
ists W G B m (Y) for some m such that ir is one-to-one on the set of 
all (y, s) G susp(Y, /) such that for infinitely many positive n > and 
infinitely many n < 0, we have {9 n y)^ L ~ 1 = W . 

Corollary [L2| will also be useful in providing negative answer to the 
second question of about geodesic flows due to Ledrappier and Federico 
and Jana Rodriguez Hertz. 



Proof of Corollary \TQ. Let V be the Markov partition of UT(M.) pro- 
vided by H Section 2 and Lemma 7.5]; the elements of V are the 
closures of their interiors, and that their interiors are disjoint. Let 
B G V . By expansiveness of geodesic flow, there exists a cylinder set 
W in Y and an interval J such that ir(W x J) c int B. The map 7r 
is one-to-one on the preimage of the set of points whose orbits never 
intersect the stable or unstable boundaries of the Markov partition. 
Further, the union of the stable boundaries of the elements of the par- 
tition is forwards-invariant, while the union of the unstable boundaries 
of the elements of the partition is backwards- invariant. 

If W appears infinitely often in the future of y, then n(y, s) cannot 
belong to the stable boundary. If W appears infinitely often in the past 
of y, then ir(y, s) cannot belong to the unstable boundary. By the above 
observations about invariance, the orbit of 7i(y, s) never hits the stable 
or unstable boundaries of the partition and so 7r~ 1 (7r(y, s)) = {(y,s)} 
as required. □ 

Proof of Theorem [J. As in the proof of Theorem 0, by the Jewett- 
Krieger theorem ||20|| , we may make the simplifying assumption that 
the measure-preserving system that is to be embedded is a uniquely 
ergodic subshift (X, fi, 6). Let (susp(Y, /), (T*)^), tt, and W be given 
by Theorem [11] and Corollary |12[ Now repeating verbatim the proof 
of Theorem ^, but using the specific word W gives and embedding 
of (X,9,fi) into (susp(y, /), T 1 ), where W appears in first coordinate 
of the image points infinitely many times in the future and the past. 
Corollary O then implies that ir is one-to-one on the image of The 



composition yields the result. □ 

Proof of Corollary 0. Let (Q', V, v') be a non-atomic probability space 
endowed with an ergodic measure-preserving automorphism S' . Con- 
sider the automorphism S defined on Q := Q'x{0, 1} given by S(x, 0) := 
(x, 1) and S(x, 1) := (S"(x),0) for all x G Q', and the measure p on 
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{0, 1} such that p(0) = p(l) = 1/2. It is easy to verify that S is ergodic 
and preserves the measure v :— v' x p. Furthermore, by fllT , Lemma 



8.7], S does not have a square-root; that is, there does not exist a sub- 
set of Q x {0, 1} of full measure for which there is measure-preserving 
automorphism U such that U oU = S on the subset. Hence the result 
follows immediately from Theorem [1| and choosing S' and thus S with 
measure-theoretic entropy sufficiently small. □ 

6. Appendix 

The arguments given above also allow us to resolve the second ques- 
tion about geodesic flows due to Ledrappier and Federico and Jana 
Rodriguez Hertz, who asked if a minimal subset for the IR-action of 
geodesic flow (without periodic points of rational period) is necessarily 
minimal for the Z-action of the time-one map of the geodesic flow. We 



give a counterexample to this using Corollary 12 above 



Proposition 13. Let (G*)^^ be the geodesic flow on a compact surface 
of variable negative curvature A4, with unit tangent bundle UT(A^). 
Then there exists a minimal subset C for the M.-action on UT(A^) that 
is not minimal for the "L- action. 

Proof. As before, let susp(Y, /) be a suspension over an irreducible shift 
of finite type and 7r be a continuous factor map from the suspension 
flow to the geodesic flow. By Corollary [12|, let W be a F-block such 
that on the set of points for which W appears infinitely often in the 
past and the future, ir is one-to-one. 

If Y contains a periodic point A with rational period in the suspen- 
sion, then let x = ir(A, 0). Clearly the M-orbit of x is closed and the 
Z-orbit is a discrete subset. 

Suppose then that susp(Y, /) has no periodic points with rational 
period in the suspension. Let B and Bi be two F-blocks in which W 
appears, such that Bi Bj is a F-block for all pairs i,j G {0, 1}. Let 
them agree on sufficiently many symbols at each end that switching 
any number of -Bo's for B\S or vice versa in a point y G Y does not 
change the length in the suspension of any contiguous block (disjoint 
from the blocks being switched) by more than ^L ( see (]gj)) We may 

also assume that B does not contain any BiS and Bi does not contain 
any -Bo's. Finally we will assume that the Bi are not powers of smaller 
words. See Lemma |8| (0) for a similar construction. 
We build a point y in Y in the following way: Let 

y( n *> = . . . B Bq. B, h ■ ■ ■ B in Bq Bq ■ ■ ■ 

where the (i n ) are defined recursively by 
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1 if the block B inl ends within ^ of Z in y( n ^; 
otherwise. 



The limit point is then y = ■ ■ ■ B B .B il B i2 ■ ■ ■ . Notice that in y 
the B and Bi both appear with bounded gaps (because in any suffi- 
ciently long block of -Bo's ; say, their lengths in the suspension become 
arbitrarily close to PLen(-B , /), the fractional parts of whose multiples 
are dense in [0, 1)). Also all Si's start at points of Z + [— |, |] (when 
subsequent blocks are altered the starting points may move by up to 
Yq). Let Q denote the cu-limit set of y under the M-action. By the 
above observation, all points of Q have B Q 7 s and Bis appearing with 
bounded gaps. Further, for each (z, s) G fl, there is a j3 G [0, 1) such 
that all Bis begin at points of Z + (3 + [— |, |]. Let C be a minimal 
subset of Q (under the IR-action) and let (z, s) G C. Suppose that 
Bis start at points of Z + j3 + [— |, |]. Then the same is true of the 
Z-orbit closure of (z,s), Q' C C. So Q' is a closed Z-invariant subset 
of C. Since T?(z, s) (jL £1', we see that Q' is a proper closed Z-invariant 
subset of C, so that C is not minimal for the Z-action. 

By Corollary [12], since C consists of points with infinitely many W's 
in the past and the future, the restriction of 7r to C is one-to-one. Since 
C is compact, ir is a conjugacy between the real action on C and the 
real action on 7r(C). Hence (lack of) minimality is preserved and 7r(C) 
is minimal for the R- action on UT(A^) but not for the Z action. □ 

In the following example, we construct a filling function over the 
full shift taking only rational values. Further it has the property that 
susp(X \F, f) fails to be topologically weak mixing for any word F. 

Example 1. Let X be the full two shift on {0, 1}. Let = 3 k , = 
{x : x$ k ~ l contains all fc-blocks} and = 1 + 2" 7Vfc+1 . Let K(x) = 
min{£; : x E^) and define f(x) = clk( x )- 

This is a Lipschitz function taking only rational values. Now fix any 
word w, of size k, say. All points of X \ w take / values that are a 
multiple of 2~ Nk+1 so that the sums of / over periodic points that don't 
contain any w's are multiples of 2~ Nk+1 . 

However the greatest common divisor of the full set of periods is 0. 
To see this, let w\ and W2 be two distinct words of size k. Assume 
further that k w\ does not contain a W2 and W20 k does not contain a 
w\. Take a block of size Nk containing w\ as its first k symbols and W2 
as its last k symbols with no w\s or u^'s between. Further ensure that 
the block contains all k words. Extend this to a block of size 2Nk by 
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adding O's and let x be the periodic orbit obtained by concatenating 
this word. Summing / over the period, one obtains exactly one value 
of 1 + 2~ Nk + 2 while all the other values are multiples of 2~ Nk+1 so that 
the period in the suspension is an odd multiple of 2~ Nk + 2 . Since the 
point has a period in the suspension of 1 + 2~ 9 , the greatest common 
divisor of these two periods is a factor of 513/2 7Vfe + 2 . Since this holds 
for all k, the example is complete. 
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